Structured LDPC convolutional codes

LDPC convolutional codes, also known as spatially coupled LDPC codes, have attracted considerable attention due to their promising properties. By coupling the protographs from different positions into a chain and terminating the chain properly, the resulting convolutional-like LDPC code ensemble is able to produce capacityachieving performance in the limit of large parameters. In addition, optimization of degree distributions is avoided due to the regularity of the node degrees. Based on these characteristics, we propose in this thesis structured LDPC convolutional codes to match different communication systems with the goal of approaching the theoretical limits of these systems. The first case we study is the three-node relay channel with the decode-andforward (DF) protocol. According to the structure of the relay channel, we propose bilayer expurgated and bilayer lengthened LDPC convolutional codes. The constructions are realized by adding new check nodes and new variable nodes, respectively, to the single-layer codes. Both the code constructions are proved to be optimal in the sense that the highest possible transmission rate of the relay channel with the DF protocol is achieved. The bilayer codes have two types of edges. We generalize the two-edge-type expurgated structure to the multi-edge-type (MET) construction by carrying out the expurgation multiple times. The resulting MET expurgated LDPC convolutional codes are well suited for the broadcast channel with receiver side information. We prove that the capacity region of the bidirectional broadcast channel with common message is achieved by using the proposed code. The application can be extended to the multi-user case, and a similar conclusion can be obtained. Both the expurgated and lengthened constructions are based on graph extensions in one dimension, i.e., either new check nodes or new variable nodes are added to the existing structure. When carrying out the graph extension properly in two dimensions, we obtain the rate-compatible (RC) LDPC convolutional codes. The proposed RC LDPC convolutional code family theoretically covers all the rational rates from 0 to 1. We prove analytically that all the members of the RC family are simultaneously capacity achieving. The RC LDPC convolutional code family enables a system to conveniently adapt to varying channel conditions. We then propose applications of the RC family in the case of hybrid automatic repeat-request and for dynamic decode-and-forward relaying. Finally, we generalize the MET LDPC convolutional code construction and pro-